package lib

func init() {
	Probs = append(Probs, Problem{
		Num:         75,
		Discription: "三色排序",
		Level:       2,
		Labels: map[string]int{
			"双指针滑动": 1,
		},
	})
}

func SortColors(nums []int) {
	//第一个不为0的位置
	i := 0
	//第一个不为2的位置
	j := len(nums) - 1
	k := 0
	for k <= j {
		if nums[k] == 0 {
			nums[i], nums[k] = nums[k], nums[i]
			i++
			k++
			continue
		}

		if nums[k] == 1 {
			k++
			continue
		}

		nums[k], nums[j] = nums[j], nums[k]
		j--
	}
}
